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(57) Abstract: A method for generating a bitmap (10) from an origi- 
nal image for printing a reproduction of the original image, the method 
including (a) generating a set (11, 12) of contiguous microdots (31-34) 
of the bitmap (10); and (b) generating a non-printing dot (40) in the 
set (11, 12) of contiguous microdots (31-34), depending on a specific 
characteristic selected from a characteristic of the original image and a 
characteristic of the set of contiguous microdots. 
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METHOD FOR GENERATING NON- PRINTING DOTS IN A SCREENED REPRESENTATION 
OF AN IMAGE 

5 [DESCRIPTION] 

FIELD OF THE INVENTION 

The invention relates to generating a bitmap from an original 
image for printing a reproduction of said original image. 



BACKGROUND OF THE INVENTION 

Patent application FR-A-2 660 445 discloses a method for making 
films or printing plates wherein a portion of the inkphilic surfaces 
of the obtained printing plates contain small, non-inkphilic 
surfaces. One of the objects of this method is to effect a better 
release of the paper from the printing rolls, in an offset press. 

However, the method as described in FR-A-2 660 445 has 
drawbacks, as stated in patent US-A-6 406 833. To cope with these 
drawbacks, 0S-A-6 406 833, which is included herein by reference, 
discloses to locate the small, non-inkphilic surfaces in accordance 
with a frequency-modulated screen. 



15 



20 



25 



30 



35 



SUMMARY OF THE INVENTION 

The present invention is a method for generating a bitmap from 
an original image for printing a reproduction of the original image, 
as claimed in independent claims 1 and 12. Preferred embodiments of 
the invention are set out in the dependent claims. Preferably, a 
method in accordance with the invention is implemented by a computer 
program as claimed in claim 16. 

The meaning of some terms used in the claims is now amplified 
or explained. 
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Many reproduction devices are not capable of reproducing a 
continuous range of tones. For example, offset printing or inkjet 
printing methods can either deposit ink or not. In order to 
reproduce an original image, the image is therefore transformed to a 
5 set of binary single color images, each referred to as a "bitmap", 
or an "electronically generated image" . Each bitmap comprises 
"microdots", that preferably form a two-dimensional array, and that 
are the smallest addressable units in a bitmap. These microdots may 
either be turned on or not, thus determining, e.g. on an offset 
10 press, at what locations ink will be deposited to reproduce the 
original image. A "set of contiguous microdots" denotes in this 
document a number of contiguous microdots that correspond to an area 
where ink will be deposited to reproduce the original image. 

A bitmap may contain screened data, non-screened data, or both. 
is Screening, which is also called halftoning, breaks the original 
image down into a series of dots, called "image dots" in this 
document. Screening allows to simulate continuous tones on 
reproduction devices that are not capable of reproducing a 
continuous range of tones. Two major classes of screening methods 
20 are AM screening (Amplitude Modulated screening) and FM screening 
(Frequency Modulated screening) . A bitmap may also contain non- 
screened data. E.g. full color areas, also called "solid areas" in 
this document, and text, are usually not screened; they are 
represented in a bitmap by a set of contiguous microdots that form 
25 an unbroken block that is not split up into image dots. Screened 

data, on the other hand, contains sets of contiguous microdots that 
form image dots. 

A "printing plate precursor" is an imaging material that can be 
used as a printing plate after one or more treatment steps, that 

30 include image-wise exposure and possibly processing. A "direct-to- 
plate" exposure is an exposure wherein the printing plate is 
directly exposed, without the intermediate step of writing the image 
to film. Direct- to-plate exposure is also called computer to plate 
(CtP) : the electronically generated image is written directly to the 

35 plate, e.g. in an apparatus called a platesetter. In computer to 
film (CtF) , the electronically generated image is written to film, 
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e.g. in an imagesetter, and subsequently the image on film is copied 
to the plate. Both in a platesetter and in an imagesetter , the 
printing plate precursor is thus exposed in accordance with a bitmap 
of the original image. 

A "non-printing dot" means, in this document, a dot that 
corresponds to an area that does not accept ink on the printing 
plate with which the image will be printed. A non-printing dot thus 
corresponds to a non-inkphilic surface in FR-A-2 660 445, mentioned 
above. A non-printing dot comprises one or more microdots. That a 
non-printing dot is "in" a set of contiguous microdots means that 
either the non-printing dot is totally surrounded by microdots of 
the set, or that the microdots of the non-printing dot and the 
microdots of the set overlap, so that the area of the set of 
contiguous microdots becomes smaller after combination with the non- 
printing dot (which corresponds to the "lightening" of an image by 
means of non-printing dots, as discussed in DS-A-6 406 833 and 
FR-A-2 660 445, referred to already above). A non-printing dot may 
be in an image dot. 

A method in accordance with the invention offers the advantage 
of better print quality, because the location and the size of the 
non-printing dots are well- control led. Another advantage is saving 
ink during printing. Yet another advantage is a better release of 
the printing substrate, such as paper, from the printing rolls, e.g. 
in offset printing. 

In a particular embodiment of the invention, direct- to-plate 
exposure is used. In this way, the exposure of the set of 
contiguous microdots of the bitmap and of the non-printing dots 
proceeds simultaneously, in a single step. There is thus no 
intermediate step of copying to film; in such an intermediate step, 
dot sizes may change and, if the set of contiguous microdots and the 
non-printing dots are not on the same film, their relative location 
on the plate may also be affected. 

In one embodiment of the invention, at least one and preferably 
all the non-printing dots are generated conditionally, so that print 
quality is not adversely affected by their location, their size or 
both. Some possible conditions are discussed further below. In 
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this embodiment , CtP, CtF or any other exposure method as known in 
the art may be used. The condition that is used in generating a 
non-printing dot in a set of contiguous microdots may depend on a 
characteristic of the original image , on a characteristic of the set 
5 of contiguous microdots, or on both. Characteristics of the non- 
printing dots, such as their dot size, may also be taken into 
account. Some examples of such characteristics are: the set of 
contiguous microdots represents text (this is a characteristic of 
the original image) ; the border of the set of contiguous microdots 
10 (which is a characteristic of the set of contiguous microdots) . 

In a preferred embodiment of the invention, non-printing dots 
are generated conditionally and direct-to-plate exposure is used. 

The non-printing dots may be generated when generating the 
screen tiles via the threshold matrices (see e.g. US-A-5 766 807 for 
is more information on tiles, threshold matrices and other screening 
related terms) . The non-printing dots may also be generated by 
controlling the raster image processor (RIP) . These implementations 
are discussed in detail further below. 

Further advantages and embodiments of the present invention 
20 will become apparent from the following description and drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 

25 The invention is described with reference to the following 

drawings without the intention to limit the invention thereto, and 
in which: 

Fig. 1 shows a morphological filter; 

Figs. 2 and 3 illustrate an embodiment in accordance with the 
30 invention. 



DETAILED DESCRIPTION OF THE INVENTION 
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Some possible conditions that may be used in generating a non- 
printing dot are discussed now; these conditions may also be 
combined. 

In a first embodiment, non-printing dots are generated in image 
5 dots in such a way that the resulting image dots (i.e. the image 
dots after their combination with the non-printing dots) are at 
least equal to a predetermined dot size. This predetermined dot 
size may be the size of the minimum printable dot for a given 
printing process, i.e. the smallest dot that can still be reproduced 
10 consistently (as discussed e.g. in DS-A-5 766 807 , cited already 
above) . 

In a second embodiment , non-printing dots are generated in such 
a way that fine details, e.g. hair lines, in the original image are 
preserved. 

is In a third embodiment , the number of non-printing dots in a set 

of contiguous microdots increases with increasing size of the set of 
contiguous microdots. 

In a fourth embodiment, the outer circumference of the image 
dot is taken into account. The location of the non-printing dots is 

20 chosen so as to keep a small outer circumference of the resulting 
image dot (after combination with the non-printing dots) . With c 
the outer circumference of the image dot before the combination with 
the non-printing dots, the outer circumference of the resulting 
image dot is preferably smaller than 1.25*c, more preferably smaller 

25 than l.l*c and most preferably smaller than 1.05*c. In this way, 

the resulting image dots are compact, which avoids that too much ink 
clings to them on the press. 

In a fifth embodiment, text is preserved, i.e. no non-printing 
dots are generated in sets of contiguous microdots representing 

30 text. 

In a sixth embodiment, non-printing dots are only generated in 
text having a text size larger than a predetermined text size. 

In a seventh embodiment, the borders of selected sets of 
contiguous microdots are preserved, i.e. no non-printing dots are 
35 generated in the borders of these sets of contiguous microdots. 
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In an eighth embodiment, text borders are preserved, i.e. text 
borders are free of non-printing dots. 

Non-printing dots may be generated in different ways, e.g. via 
the screen tiles or via the RIP. 
5 When generating non-printing dots via the screen tiles, a 

minimum image dot size, e.g. equal to the size of a minimum 
printable dot, may be implemented as follows. A non-printing dot is 
represented in the threshold matrix by one or more adjoining 
microdots with, depending on the environment (e.g. PostScript is 
10 such an environment) either a very high threshold value ("infinity") 
or a very low threshold value (e.g. zero), so that these microdots 
will never be turned on. Further, the microdots that represent a 
non-printing dot are located in the threshold matrix "outside" of 
the zone that corresponds to the minimum dot size (this zone may be 
15 a square of 2*2 microdots in the threshold matrix in case the 
minimum image dot size is four microdots) . 

Moreover, a transfer function may be used that maps 100 % black 
(or 100 % of another color) to a lower value, say 99.9 % black (or 
99.9 % of another color). The reason for using such a transfer 
20 function is that in some environments no tile is used for 100 % 

black, so that no non-printing dots would be generated in that case. 
When using such a transfer function for full color areas, these 
areas will be screened, so that non-printing dots will be generated 
in these areas, via the screen tiles. 
25 When generating non-printing dots via the RIP, a morphological 

filter may be applied to a set of contiguous microdots, or to the 
entire bitmap, in order to preserve fine details (such as hair 
lines) . This is illustrated by the following example. In a square 
of 3*3 = 9 microdots, at least seven microdots have to be turned on, 
30 i.e. will be printed black, before one of the microdots is replaced 
by a non-printing dot, i.e. a "white hole". A hair line, with three 
of the nine microdots turned on in the 3*3 square, thus remains 
unchanged. If on the other hand eight of the nine microdots are 
turned on, a non-printing dot may be generated, depending on the 
35 value of a random number. 
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Fig. 1 shows another morphological filter 20, that is also 
defined by means of a square of 3*3 microdots. The square contains 
a central location 22, four locations 21 forming a rectangular cross 
together with the central location 22, and four remaining locations 

5 23. This morphological filter 20 is applied to a bitmap, e.g. to 
the bitmap 10 shown in Fig. 2, as follows. 

The bitmap 10 shown in Fig. 2 contains two sets 11, 12 of 
contiguous microdots. Set 12 contains the microdots 34, while set 
11 contains the microdots 31, 32 and 33. In Fig. 2, and also in 

10 Fig. 3, the microdots 31-34 are represented symbolically by a "x" or 
a n*w^ First, possible locations for non-printing dots are 
determined; this is discussed further below. In case microdot 32 is 
a candidate for being removed by generating a non-printing dot at 
its location, the morphological filter 20 is positioned as indicated 

is by its border 25 and with its central location 22 corresponding to 
the candidate, microdot 32. The morphological filter 20 is now 
applied as a mask: if bitmap 10 contains turned on microdots 31 at 
all the locations 21 of the morphological filter 20 (which is the 
case in the illustrated example), then microdot 32, at the central 

20 location 22 of the morphological filter 20, will be removed, i.e. 
replaced by a non-printing dot 40. This is shown in Fig. 3, which 
represents the bitmap 10 after application of the morphological 
filter 20. The shape of the morphological filter 20 shown in Fig. 1 
is so that microdots at the border of a set of contiguous microdots, 

25 such as microdots 34 in Fig. 2, will not be removed. This 

morphological filter 20 can thus be used to preserve the borders of 
sets of contiguous microdots. As is clear from Fig. 1 and Fig. 2, 
at the location of microdot 33 another non-printing dot may be 
generated without affecting the border of the set 11 of contiguous 

30 microdots . 

In a preferred embodiment of the invention, possible locations 
for non-printing dots are determined and non-printing dots are 
generated conditionally, i.e. only at the locations where a 
predetermined condition is satisfied. The possible locations may be 
35 determined in accordance with an AM screen, preferably a fine AM 
screen with a high screen ruling of 120 lpi (lines per inch) or 



BNSDOCID: <WO__2004049694A1_I_> 



WO 2004/049694 PCT/EP2003/050893 



- 8 - 

more; alternatively, an FM screen or stochastic screen may be used 
to determine the possible locations for non-printing dots. For 
example a CristalRaster™ screen may be generated that corresponds 
with a density of 10 %. The locations of the generated FM dots are 
5 the locations where, subject to a predetermined condition, the non- 
printing dots will be generated. 

In the example illustrated by Figs. 2 and 3, microdot 32 is 
determined as a possible location for a non-printing dot, but 
microdot 33 is not, so that only one non-printing dot 40 is 
10 generated, at the location of microdot 32, as shown by Fig. 3. 

In the examples discussed above, the symbols "x" and n *" in 
Figs. 2 and 3 represent a single microdot, and a non-printing dot 
has a size of only one microdot. In a preferred embodiment in 
accordance with the invention, the non-printing dots have a larger 
is size. Preferred sizes are 2x2 microdots and 3x3 microdots. If a 
morphological filter is applied, it will then handle units of this 
larger size (such as 2x2 or 3x3) - in Fig. 1, each location 21, 22, 
23 then has a size of e.g. 2x2 microdots. Larger morphological 
filters may also be used; an advantage is that much more 
20 sophisticated conditions may be applied. 

Another example illustrating the invention is a black solid 
area that includes white text. When using the condition that text 
borders are to be preserved, (white) non-printing dots will be 
generated in the black solid area, and the text border will be free 
25 of non-printing dots. 

The invention is not limited to the embodiments discussed 
above; e.g. a different morphological filter may be applied, that 
may have a size of 3*3 units (wherein each unit contains e.g. 2x2 
microdots), or it may have a size of 5*5 units, or still another 
30 size. 

It is preferred that the condition to generate non-printing 
dots is evaluated at the level of the frame buffer of the Raster 
Image Processor (RIP) , i.e. where the bitmap, or at least a portion 
of it, is stored; this allows a high speed implementation of the 
35 invention. In a specific embodiment, a morphological filter is 
applied to the RIP's frame buffer. 
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The original image that is to be reproduced may be split into 
objects, such as text objects, solid area objects, contone image 
objects, etc. Generating non-printing dots may then be implemented 
by means of operators on these objects: an operator transforms an 

5 object into an object that includes non-printing dots. The 

operators may depend on the kind of objects they handle, so that 
e.g. borders of text objects are preserved. 

In yet another implementation of the invention, the original 
image is partitioned into a number of portions, by means of a low 

10 pass filter: non-printing dots are only generated in the low 

frequency portions of the image, not in the high frequency portions. 

The invention can be applied to positive printing plates and to 
negative printing plates. Normally, in a system with positive 
printing plates, microdots that are turned on in the bitmap 

is correspond to locations on the printing plate that will not be 
exposed, that are inkphilic and that will carry ink during 
reproduction of the original image (see further US-A-6 406 833, 
cited already above, for positive and negative plates) . However, a 
case for negative plates can easily be generated from a case for 

20 positive plates by means of a simple transformation, e.g. by 

transforming all pixel values x to 255 - x (if the possible pixel 
values are 0 to 255) . 

The invention includes a method as disclosed above and as 
claimed in the appending claims. The invention also includes a 

25 printing plate and a printing plate precursor made by a method in 
accordance with the invention. Such a printing plate or printing 
plate precursor has non- ink-accepting areas corresponding to the 
non-printing dots generated by a method in accordance with the 
invention . 

30 

Those skilled in the art will appreciate that numerous 
modifications and variations may be made to the embodiments 
disclosed above without departing from the scope of the present 
invention. 
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[CLAIMS] 

1. A method for generating a bitmap (10) from an original image for 
printing a reproduction of said original image , wherein said 

5 bitmap (10) includes data selected from the group of screened 

data and non-screened data, the method comprising the steps of: 
-generating a set (11, 12) of contiguous microdots (31-34) of 
said bitmap (10) , wherein said set of contiguous microdots is 
selected from the group of a set of contiguous microdots 
io forming an image dot being part of said screened data and a set 

of contiguous microdots forming an entity of contiguous 
microdots being part of said non-screened data; 
-generating a non-printing dot (40) in said set (11, 12) of 
contiguous microdots (31-34) , depending on a specific 
15 characteristic selected from a characteristic of said original 

image and a characteristic of said set of contiguous microdots. 

2. The method according to claim 1 further comprising the steps of: 
-determining a possible location (32) in said set (11, 12) of 

20 contiguous microdots (31-34) for said non-printing dot (40); 

-checking if said possible location (32) fulfills a condition, 

wherein said condition depends on said specific characteristic; 
-generating said non-printing dot (40) only if said condition is 

fulfilled. 

25 

3. The method according to claim 1 or claim 2 wherein said specific 
characteristic is said characteristic of said original image. 

4. The method according to claim 1 or claim 2 wherein said specific 
30 characteristic is said characteristic of said set of contiguous 

microdots . 

5. The method according to claim 4 wherein said specific 
characteristic is a dot size of said image dot and wherein the 

35 method further comprises the step of: 
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-generating said non-printing dot (40) in said image dot only if 
said dot size of said image dot is larger than a predetermined 
minimum size. 

6. The method according to any one of the preceding claims further 
comprising the step of: 

-determining said set (11, 12) of contiguous microdots (31-34) 
by a raster image processor having a frame buffer. 

7. The method according to any one of the preceding claims further 
comprising the step of: 

-applying a morphological filter (20) to said set (11, 12) of 
contiguous microdots (31-34) for preserving fine details in 
said reproduction of said original image. 

8. The method according to claim 7 when dependent on claim 6 further 
comprising the step of: 

-applying said morphological filter (20) to said set (11, 12) of 
contiguous microdots (31-34) in said frame buffer. 



9. The method according to any one of the preceding claims further 
comprising the step of: 

-applying a second morphological filter (20) to said bitmap (10) 
for preserving fine details in said reproduction of said 
25 original image. 

10. The method according to any one of the preceding claims further 
comprising the step of: 

-exposing a printing plate precursor in accordance with said 
30 bitmap (10) . 

11. The method according to claim 10 wherein said exposure is a 
direct-to-plate exposure. 
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12. A method for printing a reproduction of an original image, the 
method comprising the steps of: 

-generating a set (11, 12) of contiguous microdots (31-34) of a 
bitmap (10) of said original image; 
5 -generating a non-printing dot (40) in said set (11, 12) of 

contiguous microdots (31-34) ; 
characterized in that the method further comprises the step of: 
-simultaneously exposing by a dire ct-to-p late exposure of both 
said set (11, 12) of contiguous microdots (31-34) and said non- 
10 printing dot (40) a printing plate precursor according to said 

bitmap (10) of said original image. 



13. The method according to claim 12 wherein said bitmap (10) is a 
screened representation (10) of said original image, the method 

is further including the steps of: 

-generating an image dot of said screened representation (10); 
-generating said non-printing dot (40) in said image dot; 
- simultaneously exposing by said direct-to-plate exposure of 
both said image dot and said non-printing dot (40) said 
20 printing plate precursor according to said screened 

representation (10) of said original image. 

14. A printing plate obtained by the method according to any one of 
claims 10 to 13. 

25 

15. A data processing system comprising means for carrying out the 
steps of the method according to any one of claims 1 to 9. 



16. A computer program comprising computer program code means adapted 
30 to perform the method according to any one of claims 1 to 9 when 

said program is run on a computer. 

17. A computer readable medium comprising program code adapted to 
carry out the method according to any one of claims 1 to 9 when 
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run on a computer . 
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